


/**
 *
 *
 * 遍历所有的可能性，暴力破解
 * @param [array] arr
 * @return obj
 *
 *
 *
 * */
function traverseAll(arr) {
    var sum=0;//数据和
    var max=0;//存储最大值
    var start=0,end=0;
    for (var i=0;i<arr.length;i++){  //起点
        sum=0;
        for (var j=i;j<arr.length;j++){ //终点
            sum+=arr[j];
            if( sum > max){
                //发现新的最大子数组
                max = sum;
                start = i;
                end = j;
            }
        }
    }
    return {
        max:max,  //最大和
        subarr:arr.slice(start,end+1) //结果子数组
    }
}


// console.log(traverseAll(arr));
exports.traverseAll = traverseAll;